An Efficient Algorithm for a Sparse k-Edge-Connectivity Certificate

We present an efficient algorithm for finding a sparse k-edge-connectivity certificate of a multigraph G. Our algorithm runs in O((log kn)(log k)²(log n)²) time using O(k(n + m′)) processors on an ARBITRARY CRCW PRAM, where n and m′ stand for the numbers of vertices in G and edges in the simplified graph of G, respectively.     

On the Conditional Variance for Scale Mixtures of Normal Distributions

For a scale mixture of normal vector, X=A^1/2G, where X, G ⁿ and A is a positive variable, independent of the normal vector G, we obtain that the conditional variance covariance, Cov(X₂ X₁), is always finite a.s. for m2, where X₁ ⁿ and m<n, and remains a.s. finite even for m=1, if and only if the square root moment of the scale factor is finite. It is shown that the variance is not degenerate as in the Gaussian case, but depends upon a function S_A, m(·) for which various properties are derived. Application to a uniform and stable scale of normal distributions are also given.     

A parallel algorithm for generating multiple ordering spanning trees in undirected weighted graphs

1.IntroductionLetG=(V,E,W)beaconnected,weightedandundirectedgraph,VeEE,w(e)(相似文献   

随机无穷点集上欧几里德最小扩张树的自包含性

本文证明好的欧氏空间无穷点集上最小扩张树的自包含性．应用上述性质,以及AlexanderK．S．[1]中有关二维Poisson连续渗流的结果,我们给出二维情形AldousD．和SteeleJ．M．[2]之猜想的一个新证明,区别于AlexanderK．S．[3]对上述猜想的排除法证明,我们直接证明它,显然,我们的证明更简单．对Poisson连续渗流,得到其二维临界值相对于Poisson最小扩张树的一个刻画;最后我们给出上述临界值相对于点渗流临界值的一个上下界估计。     

On the Minimum Spanning Tree Determined by n Points in the Unit Square

§１．　ＩｎｔｒｏｄｕｃｔｉｏｎＡｍｉｎｉｍｕｍｓｐａｎｎｉｎｇｔｒｅｅ（ＭＳＴ）ｉｓｗｉｄｅｌｙａｐｐｌｉｅｄｔｏｔｈｅｆｉｅｌｄｓｏｆｃｏｍｐｕｔｅｒ,ｃｏｍｍｕｎｉｃａｔｉｏｎ,ｎｅｒｗｏｒｋａｎｄｓｏｏｎ．Ｍａｎｙｒｅｓｕｌｔｓｈａｖｅｂｅｅｎｏｂｔａｉｎｅｓ,ｂｕｔｆｅｗｏｆｔｈｅｍｄｅａｌｗｉｔｈｔｈｅｗｏｒｓｔ－ｃａｓｅａｎａｌｙｓｉｓｆｏｒｔｈｅｇｉｖｅｎｆｉｎｉｔｅｒｅｇｉｏｎ．Ｉｎｆａｃｔ,ｉｔｉｓａｍａｘｉｍｉｎｐｒｏｂｌｅｍ（ｓｅｅ［１］——［３］）．Ｔｈｉｓｐａｐｅｒｉ…     

回传波矩阵法在杆系结构静力分析中的应用

回传波矩阵法最初是由Pao等人分析二维框架结构动力响应时提出的。对于三维杆系结构的静力分析,为了确定结构的位移和内力,先要建立传递分配矩阵和载荷源向量,这可通过列出所有节点的静力平衡方程和位移协调方程来实现。同时,通过分析每根杆近端位移和远端位移的关系,建立结构的回传波矩阵（重分配矩阵）。在此基础上求解线性方程组,就可以得到结构的位移和内力。本文推导了空间杆系结构的有关矩阵方程式,并给出了一固定梁的两端弯矩求解算例。     

A family of random trees with random edge lengths

We introduce a family of probability distributions on the space of trees with I labeled vertices and possibly extra unlabeled vertices of degree 3, whose edges have positive real lengths. Formulas for distributions of quantities such as degree sequence, shape, and total length are derived. An interpretation is given in terms of sampling from the inhomogeneous continuum random tree of Aldous and Pitman (1998). ©1999 John Wiley & Sons, Inc. Random Struct. Alg., 15, 176–195, 1999     

Proof of a conjecture of Alan Hartman

A tree T is said to be bad, if it is the vertex‐disjoint union of two stars plus an edge joining the center of the first star to an end‐vertex of the second star. A tree T is good, if it is not bad. In this article, we prove a conjecture of Alan Hartman that, for any spanning tree T of K_2m, where m ≥ 4, there exists a (2m − 1)‐edge‐coloring of K_2m such that all the edges of T receive distinct colors if and only if T is good. © 1999 John Wiley & Sons, Inc. J Graph Theory 30: 7–17, 1999     

Diatomaceous Earth for Arthropod Pest Control: Back to the Future

Nowadays, we are tackling various issues related to the overuse of synthetic insecticides. Growing concerns about biodiversity, animal and human welfare, and food security are pushing agriculture toward a more sustainable approach, and research is moving in this direction, looking for environmentally friendly alternatives to be adopted in Integrated Pest Management (IPM) protocols. In this regard, inert dusts, especially diatomaceous earths (DEs), hold a significant promise to prevent and control a wide range of arthropod pests. DEs are a type of naturally occurring soft siliceous sedimentary rock, consisting of the fossilized exoskeleton of unicellular algae, which are called diatoms. Mainly adopted for the control of stored product pests, DEs have found also their use against some household insects living in a dry environment, such as bed bugs, or insects of agricultural interest. In this article, we reported a comprehensive review of the use of DEs against different arthropod pest taxa, such as Acarina, Blattodea, Coleoptera, Diptera, Hemiptera, Hymenoptera, Ixodida, Lepidoptera, when applied either alone or in combination with other techniques. The mechanisms of action of DEs, their real-world applications, and challenges related to their adoption in IPM programs are critically reported.